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Abstract 

We show four formulas for calculating the orders of finite reductive monoids with 
zero. As applications, these formulas are then used to calculate the orders of finite 
reductive monoids induced from the F 9 -split ./-irreducible monoids K*p(Go) where 
Go is a simple algebraic group over the algebraic closure of F q , and p : Go — > GL(V) 
is the irreducible representation associated with any dominant weight. Finally, we 
give an explicit formula for the orders of finite symplcctic monoids associated with 
the last fundamental dominant weight of type C\ ; the connections to ii-polynomials 
and Bctti numbers are shown. 
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1. Introduction 

Renner [18] extended the endomorphisms induced by the Frobenius maps and the 
graph automorphisms of the Coxeter-Dynkin diagrams to reductive monoids. The monoids 
M consisting of fixed points of the extended endomorphisms are called finite reductive 
monoids. We are interested in formulas for calculating the orders of these finite monoids. 

Renner [19] established an enumerative theory of finite reductive monoids using a 
length function on Renner monoids. Recently, in [2] [2T] [22], [23] Can and Renner gave a 
systematic description of //-polynomials of reductive monoids, whose whole point is to 
investigate the orders of finite reductive monoids. 

Yan [26] obtained a general formula for the orders of monoids of Lie type based on 
how the monoids are constructed. He then used computers to calculate the order of 
M n {F q ) as an example. However, his formula can't be used to compute the orders of 
finite reductive monoids in general because, with our notation, a key factor 

K(e) = {g G G \ ge = e = eg} 

in the formula was unknown except for M n (F q ), where e is any element of the cross section 
lattice of M. It turns out that K(e) is critical in our work. A precise characterization 
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of K(e) is given in Theorem 2.2 in terms of the type map (see Definition 2.2) of M and 
certain root subgroups of the unit group of M. 

We show that, in Theorem 2.1, if M and N are reductive monoids and -Fq-split in 
the sense of [3] (see Section 34 of [3]), and there is a finite dominant morphism, defined 
over F q , from M to N, then \M\ = \N\, where M and N are the finite reductive monoids 
consisting of .^-rational points of M and N, respectively. 

We then obtain four formulas in Section 3 for calculating the orders of the finite 
reductive monoids which are fixed points of reductive monoids with zero under the stan- 
dard Frobenius map. The first formula in Theorem 3.1 is based on the action of G x G 
on M defined by (g, h)m = gmh~ l , where m £ M and (g, h) £ G x G. The structure of 
the isotropy group (G x G) e and its cardinality are described in Proposition 3.1, where 
e € A. The second formula given in Theorem 3.2 is a refinement of the first by using the 
structure of K(e). A more theoretically useful formula, the third, is shown in Theorem 
3.3 in terms of polynomials ^u>er>(e) ^ an< ^ Ylwe.D,(e) Q l : where D(e) and D„{e) are 
appropriate subsets of the Weyl group. The fourth formula, which is more practically 
useful, is characterized in Theorem 3.4 using the degrees of certain basic polynomial 
invariants of the parabolic subgroups of W . 

The above formulas compute the orders of finite reductive monoids with zero when 
their type maps are known. So far, we know explicitly the type maps of the J'-irreducible 
monoids ( [13] ) , the 2-reducible monoids ( [16] ) , and the multilined closure monoids ( [6j [7] ) . 
In Theorem 4.1 we determine the orders of the finite reductive monoids induced from the 
Fq-split ^-irreducible monoids K*p(Gq) where Go is a simple algebraic group over the 
algebraic closure of F Q , and p : Go — > GL(V) is the irreducible representation associated 
with any dominant weight. 

Finally, we explicitly compute in Theorem 4.2 the orders of finite symplectic monoids 
induced from K*p(Go) associated with the last fundamental dominant weight of type C[, 
and then show connections with /^-polynomials in Proposition 4.2 and Betti numbers in 
Corollary 4.1. 

2. Finite Reductive Monoids 

An algebraic monoid is an affine variety defined over an algebraically closed field K 
together with an associative morphism and an identity. The unit group of an algebraic 
monoid is an algebraic group. An algebraic monoid is irreducible if it is irreducible as a 
variety. An irreducible monoid is called reductive if its unit group is a reductive group. A 
reductive monoid with zero is J -irreducible if its cross section lattice has a unique minimal 



2 



non-zero idempotent. A systematic description of the theory of reductive monoids can 
be found in Putcha [8], Renner [IB], and Solomon [25] , 

We now explain the construction of finite reductive monoids from reductive monoids 
as found in [T2]. From now on, let F q be a finite field with q elements and K the 
algebraic closure of F q . Suppose that M, with and unit group G, is a reductive monoid 
over K. Let a : M — > M be an endomorphism such that a is a finite morphism and 
G = {x G G | a(x) = x} is a finite group. 

Definition 2.1. Let M be reductive with a as above. By a finite reductive monoid 
M , we mean 

M = {x G M I a(x) = x}. 

If M = M n (K) consisting of all n x n matrices over K and a be the Frobenius map 
from M n {K) to M n (K) defined by: [ay] i-> [a?-], then M = M n (F q ). 

We next consider relationships among the orders of finite reductive monoids induced 
from reductive monoids M defined over F q . We say that M is F g -split if its unit group 
G is -Fq-split in the sense of [3]. Let M be the monoid of irrational points of M (c.f. 
Section 34 of [3]). It follows from Section 4 of [20J that there exists an i^-automorphism 
a: M — > M of algebraic monoids such that M = {x € M | o~(x) = x}. Thus, M is a finite 
reductive monoid. More properties about the finite reductive monoids can be found in 
|14} 118 1 [T9]. Renner pointed out the following theorem to the authors. 

Theorem 2.1. Let M and N be F q -split reductive monoids, and let M and N be two 
finite monoids of F q -rational points o/M and N, respectively. If h : M — > N is a finite 
dominant morphism defined over F q , then \M\ = |JV|. 

Proof. Let B be a Borel subgroup of the unit group of M. Then /i(B) is a Borel 
subgroup of N. Note that h induces an isomorphism on the Renner monoids of M and 
N. Denote by R the Renner monoid of M. If M is the disjoint union of BrB for 
r G R, then N is the disjoint union of h(B)h(r)h(B) for r G R. Since B and /i(B) are 
connected solvable groups, for r / 0, BrB is isomorphic, as a variety, to K a x (K*) b for 
integers a > and b > 0. But so is h(H)h(r)h(H) because h is finite and dominant. Also 
remember that everything is i^-split here. So \M\ is a sum of the F q x (F*) b = q a (q — l) b . 
The same sum works for \N\. □ 

If M is the normalization of M then M is a reductive monoid. Let M be the set of 
-Fg-rational points of M. The above theorem shows that \M\ = \M\. 
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2.1. Structure of K(e) for Finite Reductive Monoids 

Let G be the group of units of a finite reductive monoid M. Suppose that B and B~ 
are opposite Borel subgroups and T C B a maximal torus. Denote by W = Nq(T)/T the 
Weyl group. For X C M, we define E(X) = {e E X | e 2 = e} to be the set of idempotents 
in X. For e G P(M), let P(e) = {g G G | #e = ege} and P~(e) = {g G G | eg = ege}. 
Then A = {e G P(M) | B C P(e),P" C P~(e)} is called a cross section lattice of A/. 
We have a decomposition of M into G x G orbits 

M = |J GeG. 

e€A 

The monoid R = { W, A } is referred to as the Renner monoid of M (see O \W\ [TT| I19j). 
Then M has a Bruhat-Renner decomposition 

M = |J PxP. 

The following results are well known for finite reductive monoids with zero [141 \TE[ [T9] . 

Proposition 2.1. (i) For e G E(M), the above P(e) and P~(e) are opposite 

parabolic subgroups of G, and U(e)e = {e} = eU~(e), where U(e) and U~(e) are the 
unipotent radicals of P(e) and P~(e), respectively. 

(ii) For any e, / G E(M), eM = fM or Me = Mf implies that e = x~ l fx for 
some x G G. 

Putcha [10j calls an abstract monoid M with unit group G a monoid of Lie type if 
M = E(M)G satisfies (i) and (ii) of the above theorem and G is a finite group of Lie 
type. It follows from Section 4 of |18| that finite reductive monoids are monoids of Lie 
type; see also [9} HO]. 

Definition 2.2. Let M be a finite reductive monoid and A be the set of simple roots. 
The type map A : A — > 2 A is given by 

A(e) = {a G A | s a e = es a }. 

Let A*(e) = {a G A | s a e = es a ^ e] and A*(e) = {a G A | s a e = es a = e}. Then we 
have the following parabolic subgroups of the Weyl group W. 



W(e) 


= w m = 


{w G W we = ew}. 


W,(e) 




- {w G W we = ew = e} 


W*(e) 


= w XHe) . 




W(e) 


= W,(e) x 


W*{e). 
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For e € A, denote by $A,(e) — ^ the root subsystem with a base A*(e) C A. Let U a be 
the root subgroup determined by a € $A*(e)- Construct a subgroup of G as follows 

Gx4e) = {T(e),U a | a E $ A «(e) ) 

where T(e) = {i E T j te = e = et}. Thus G^e) is determined by T(e), the type map of 
M and certain root subgroups of G. 

The subgroup of M below plays an important role in our work 

K (e) = {g e G \ ge = e = eg}. 

Putcha [10] gave a precise description of -KT(e) for the universally maximal monoid in the 
context of monoids of Lie type. Then Putcha and Renner gave another characterization 
of K(e) in pi]. 

We describe K(e) in a different way by claiming that K{e) = Gx,( e )- If e = 1, then 
K{e) = Gx t ( e ) = {!}• A simple calculation yields that, if e = 0, then K(e) = Gx t ( e ) = G. 
By Lemma 7.4 (a) of [16 a , for any a E A*(e), we have U a e = eU a = e, for e 6 A \ {0, 1}. 
Thus Gx t [ e ) ^ -^( e )> f° r au e 6 A. To prove K(e) = Gx t ( e ) in general, we need the 
concept of the canonical (or normal) form of an element in G, which can be found in 
Section 28.4 of [3] or Section 8.4 of [lj. Let G,B,T, and W be as above, and denote by 
U the unipotent radical of B. 

Lemma 2.1. For an arbitrary g € G, let g = utwv be its canonical form, where 
u,v € U , t E T and w G W . Then g £ K{e) if and only if u, v,w,t € K(e), for e E A. 

Proof. It is obvious that if u,v,w,t E K(e) then g = utwv E K(e), where e E A. 
Now, we assume g = utwv E K(e), in other words, utwve = eutwv = e. Clearly, 
utwv E L(e) = -P(e) n P~(e). Hence u,t,w,v E L(e). Then we = eu> and ve = ev. It 
follows from utwve = e that utwev = e, that is, BweB = BeB. Thus we = e = ew, and 
so w E -ftT(e) and w E M^A,(e)- It follows easily that utev = e. Equivalently, 

te = u~ 1 ev~ 1 . (1) 

To see that t E K(e), we first prove that te is an idempotent. By Theorem 8.6 of [3], 
we regard G as a closed subgroup of some GL(n, F q ). Then we can choose T,B,U, up to 
conjugation, such that T consists of invertible diagonal matrices, that B is composed of 
invertible upper triangular matrices, and that U is made of invertible upper triangular 
matrices with all diagonal entries 1. The left hand side of (1) is a diagonal matrix and the 
right hand of (1) is upper triangular with diagonal entries 1 or 0. So te is an idempotent. 
In other words, tete = te. It follows that etc = e, and hence te = e. Therefore, t E K(e). 
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To show that v G 7f(e), note that g = utwv is in its canonical form. This tells us 
that v G U a( z^U a C P(e) where ^ = {a G $^ (e) | w(a) G $A( e )}- Notice that w G W At ( e ) 
and that A(e) is a disjoint union of A*(e) and A*(e). It follows that ^ C '^(e)- Hence 
v e = ev = v, which shows that v G K(e). 

Finally, ue = eu = e, which means that u G 7T(e). □ 

Theorem 2.2. For e G A, we have K{e) = G\ t ( e y 

Proof. It suffices to show GA„( e ) D K{e). For any g = uwtv G 7T(e) in its canonical 
form, it follows from Lemma 12.1.1 that u,w,t,v G K(e). It is clearly true that w,t,v G 
G\^( e ) by the proof of Lemma 12.1.1 We now show that u G G\ t ^ e y Let U e = {x G U \ 
xe = ex = e}. Then U e is a closed, T-stable subgroup of U. It follows from Proposition 
28.1 of [3] that the subgroup U e C Gx t ( e ) is generated by certain root subgroups. Since 
u G U e , we can then assume u G Y\ { Up i where U^e = eUp i = e and Pi G 3*. By Exercise 
2 of 7.7.2 in [IB) , we see that /3j G < I ) A»(e)- This completes the proof. □ 

3. Orders of Finite Reductive Monoids 

Define an action of G x G on M by: 

(ff,/i)m = gmhr 1 , 

where m G M and (g, h) G G x G. The structure of the isotropic group (G x G) e for 
e G A plays an important role in the procedure of obtaining formulas for the orders of 
the finite reductive monoids. The following result describes the structure of (G x G) e 
and its cardinality \{G x G) e \, where e G A. 

Proposition 3.1. Let e G A. Then 

(i) (G x G) e = {{lu,lkv) G G x G | u G 17(e), « G C/-(e),Z G 7(e) and fe G K(e)}. 

(ii) |(GxG) e | = |P(e)||C/(e)||ir(e)|. 

Proof. Assume that geh~ l = e for e G A and (g, h) G G x G. Then egeh~ l = ee = 
e = geh~ l , and hence ege = ge, which means g G P(e). Similarly, h G P~(e). Let P(e) = 
U(e)L(e) and P~{e) = U~(e)L(e) be the Levi decompositions with 7(e) = P(e)flP"(e). 
We have g = l\u and h = fav for u G C/(e), t> G U~(e), and Zi , Z2 G 7(e). It follows from 
(i) of Proposition 12.1.1 that 

geh" 1 = liuev" 1 ^ 1 = elil^ 1 = /i/^" 1 e = e, 

and hence lil^ G K(e). This proves (i). It not difficult to see that (ii) is correct by (i) 
and \U{e)\ = \U~(e)\. □ 
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Theorem 3.1. Let M be a finite reductive monoid with zero and unit group G. Then 



K \P(e)\me)\Me)\ 

Proof. Since M = U eeA GeG and \GeG\ = |G| 2 /|(G xG) e |, the first equality follows 
from Proposition 13.1.1 The second equality follows from that |-P(e)| = |L(e)||C/(e)|. □ 

Remark: For an abstract monoid of Lie type, Yan found the above formula in his 
Ph. D. thesis in 1996 (see also [26]) in a different way. He illustrated this formula by 
checking the order of M n (F q ). 

The result below follows immediately from Theorems 12.2.1 and 13.1.1 

Theorem 3.2. The order of a finite reductive monoid M with zero is given by 

imi = v !9! . 

' f£ \P{e)\\G^,)\\U(e)\ 

We further refine the formulas in Theorems 13.1.1 and 13.2.1 Let B = UT be the Levi 
decomposition with the Levi factor T and the unipotent radical U of B. Let J C A 
and Pj a standard parabolic subgroup of G. Define Wj to be the parabolic subgroup of 
W generated by reflections determined by simple roots in J. For any w € W, let l(w) 
denote the length of w. 

Lemma 3.1. (i) \G\ = \U\\T\ £ weW <7<K 

(ii) \Pj\ = \U\\T\ J2 weWj for any J C A. 

Proof. The idea of Section 8.6 of [1] applies here proving (i). As for (ii), the canonical 
form of elements in G indicates that each element of Pj has a unique expression in the 
form bwu, where b 6 B,w 6 Wj, and u E U~ = ] [ U a with ^ = {a € <£ + | w(a) G 3> - }. 

Then 

\Pj\ = \U\\T\ 1^1- 

wGWj 

But then \U~\ = q l ( w \ Therefore, (ii) is proved. □ 

Theorem 3.3. For e € A, let D{e) be the set of minimal length left coset represen- 
tatives of W(e) in W, and D*(e) the set of minimal length left coset representatives of 
W*{e) in W. Then 

\M\=J2([T:T(e)) q N *^ £ q 1 ^ £ q 1 ^ 

eeA weD(e) w£D t (e) 
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where T(e) = {t£T\te = e = et} is a maximal torus of G\ t { e ) an d N*(e) = [$w e J> 
the number of positive roots in <&w e ). 

Proof. To see this is true, we use Theorem [3X] First, |G| = \U\\T\ Y, we w ^ H b y 
(i) of Lemma 13,1.1 Then, consider parabolic subgroups P{e) = BW(e)B of G. It follows 
from (ii) of Lemma [3 . 1 . 1 that |-P(e)| = |C/||T| Y2weW(e) ? > where T C B is the maximal 
torus of G, and U the unipotent radical of B. So 

[G:P(e)] = ^ '\ (1) 

Let U(e) be the unipotent group of P{e). Then U(e) = U a by a result on page 

119 of pp, and hence |C/"(e)| = q N ~ N ( e "> where TV and iV(e) are the numbers of positive 
roots in $ and 3>A( e )> respectively. By the Levi decomposition of P(e) = L(e)U(e), we 
see that 

\L(e)\=q N ^\T\ £ q 1 ^ . 

w<=W{e) 

From Theorem EZ] and Lemma EQ \K(e)\ = \G K{e) \ = q N *^\T(e)\ E wel y,( e ) Q l(w \ 
where N*(e) = \&~^ ,J. We then obtain 

[L{e):K{e)] = [T:T{e)]q N ^- N ^ ]T q 1 ^ / £ (2) 

weW(e) weW*(e) 



It follows from (1) and (2) that 
[G:P(e)] 2 [L(e):K(e)] = [: 



l^weW(e) <1 y ' 2^,weW*(e) 1 y ' 
= [T:T(e)]q N *U £ g <W £ gl<«), 

ui£-D(e) '(060,(6) 

where N*(e) = N(e) — ./V*(e) is the number of positive roots in $A*(e)> and D(e) and 
.D*(e) are the sets of minimal length left coset representatives of W(e) and W*(e) in 
W, respectively (more information on D(e) and £>*(e) can be found in [121 116j ). Using 
Theorem 13.1.1 we complete the proof of Theorem 13.3.1 □ 

Although this is a useful theoretical formula for the order of M, it is not easy to use 
in practice because 

w*ED(e) tu6-D*(e) 

is very cumbersome. We will give a simplified version of the formula in Theorem 13.4.1 
below. 
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For any e € A, suppose that A*(e) has s connected components: Ji, J2, J s , and 
that A*(e) has t — s connected components: J s +i, , • • ■ ,Jt with | J}.\ = ink for k = 1, i. 
The degrees di, d<i, ■ • • , dm fc of the basic polynomial invariants of depend on the type 
of Jfc (one of the Ai, Bi,Ci, Di, Eq, Ej, Eg, F4, G2). To emphasize this dependence and to 
agree to the notation in Chapter 9 of p], for k = 1, £, let 



i=l 

Clearly, = Y\ (^~~rj • We can now prove the following more practical formula. 



Theorem 3.4. The order of a finite reductive monoid M with is 

[T : T(e)] q N *VP^(q) 



\M\=E' 



fc=l fc fc=s+l 

Proof. A theorem of Solomon, Theorem 9.4.9 of U, tells us that £ ^ = 

E ? lW = i V.(e)(?) = II^ fc (9)' and 

wevy*(e) fc=i 

e ^ ) =^(e ) (?)=ri^ Jfc (c?)=n^(g) n ^(9)- 

weW(e) k=l fc=l fc=s+l 

Theorem 13.4.1 follows from these identities and Theorem 13.3.1 □ 

4. Applications 

In this section we show applications of our results by finding an explicit formula for 
the orders of -F^-split finite jT-irreducible monoids, and then illustrate the formula by 
giving a precise description of the orders of symplectic finite reductive monoids. We then 
describe the connections between these orders and the H-polynomials as well as Betti 
numbers of the projective varieties of symplectic monoids. 

4.1. Orders of i^-split Finite ^-irreducible Monoids 

Let Go be a simple algebraic group of type Xi, where Xi = A[, Bi,Ci, Di, Eq, Ej, Eg, F4, 
or G2, and p : Gq — > GL(V) be an irreducible representation associated with any dom- 



inant weight. Then M = K*p(Go) is a ^-irreducible monoid. Suppose that a is the 
standard Frobenius map of M. Then M = {x E M | cr(x) = x} is a finite reductive 
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monoid with 0, and it is called a finite ^-irreducible monoid. Let T be a maximal torus 
of the unit group G of M, and let A be the cross section lattice of M. Recall that 
T(e) = {t 6 T | te = e = et}, for e £ A. In this section we assume that M is -F^-split. 

Lemma 4.1. For e € A \ {0}, 

[T : T(e)] = (g - l)l A *( e )l +1 . 

Proof. Note that \T(e)\ = (q - l) dim T ~ dim eT , since M is i^-split. By Theorem 4.16 
of [13], dim eT = |A*(e)| + 1. This proves the lemma. □ 

Theorem 4.1. Let M = {x £ M j o~(x) = x} be a finite reductive monoid as above. 
Then 

q N *(e)(q - l)2(|A(e)H)+i Y\ (q d * - l) 2 

\M\ = y — ±* . 

1 1 s m k t m k 

n n(^-i) 2 n n(^-i) 

fe=li=l fc=s+lj=l 

Proof. By LemmaSXJwe obtain [T : T(e)] = (g - l) |A * (e)l+1 , for e 6 A\{0, 1}. Note 

i 

also that, P^(g) = (g - 1)~ 21 \\ (g d < - l) 2 and 

i=l 



s m k t m k 

n n(^-i) 2 n nc^-i) 

fc=li=l k=s+lj=l 

*J h W 11 '^W- ( 9 -l)|A(e)| + |A.(e)| ' 

A/ — 1 A? — s — I — 1 



It follows from Theorem 13.4.1 that this theorem holds. □ 

The above theorem tells us that the degrees (d\, cfo, d{) of the basic polynomial 
invariants of W are critical in calculating the orders of finite reductive monoids. They 
are described in standard books, for example, Proposition 10.2.5 of [1]. For convenience, 
we list them. 

Proposition 4.1. The degrees (d\,d2, ...,di) of the basic polynomial invariants of W 
are given by 

At : (2,3,- •• ,1,1 + 1), forl> 1. 
B,:(2,4,.-- ,2(1 - I), 21), fori > 2. 
Q:(2,4,--- ,2(1 - 1), 21), fori > 3. 
D r .(2,A,--- ,2(1 - 1), I), fori > 4. 
E 6 : (2,5,6,8,9,12). 
E 7 : (2,6,8,10, 12,14,18). 
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E 8 : (2,8,12,14, 18,20,24,30). 
F 4 : (2,6,8,12). 
G 2 : (2,6). 



For r = 1, n let 

1 ' ,Ql [(^-l)---(g-l)][(^--l)---(g-l)]- 

By convention, if r = 0, then let [n,r, = 1. For the monoid M n {F q ) of type A\ with 
n = / + 1, apply Theorem 14.1.1 to M n (F q ). We have 

n r 

\M n (F q )\ - 1 = ^^-^[^r,^ 2 ]^^ " !)• 

r=l i=l 

Furthermore, let M r be the set of matrices in M n (F q ) of rank r, for r = 0, Then 

r 

|M r | =g r(r_1)/2 [n,r, g ] 2 JJ(^-l). 

These formulas are recorded in Solomon [24J and Renner |19J . In the next section, we 
calculate the orders of finite symplectic monoids. 

4.2. Orders of Finite Symplectic Monoids 

Let n = 21 be an even positive integer, and Sp n be the symplectic group over the 
algebraic closure of F q (see Humphreys [3]). The Dynkin diagram of Sp n is as follows. 

12 l-l I 

o — o— — o^=o 

Let p be the irreducible representation associated with the last fundamental dominant 
weight of type C[. Then MSp n = K*p(Sp n ) is a semisimple monoid, and is called a 
symplectic monoid. More details about symplectic monoids can be found in [4, 5j. Let 
MSp n be the monoid consisting of fixed points of MSp n under the Frobinus map of 
MSp n to itself. The MSp n is referred to as a finite symplectic monoid. 

Theorem 4.2. Let MSp n be a finite symplectic monoid. Then 

l r l—r 

\MS Pn \ - 1 = (q - 1) <f * [h r, q 2 ? ]J(q 2i ~ 1) Htf + if- 

r=0 i=l i=l 
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Proof. It follows from Section 6 of [T3] that 

A*(A \ {0}) = {<p, {a>i}, {a!{_i, «*{}, . . . , {«i, . . . , a/}}. 

If A*(e) = 0, then A(e) = A*(e) = {a±, . . . , a/_i} is of type A[_i, and has only one 

i 

connected component with |A(e)| =1 — 1. Thus, y(e) = (q — n {q 2% — l) 2 and 



i=i 



l-i 

z{e) = U(q i+1 - !) 2 - Hence 

i=l 



(g-l)n(g«-l)a 

lg=^^ — =(,-Dn^+ 1 ) 2 - 

w n(^-i) 2 i=i 

If A*(e) = {az_ r +i, . . . , a/} with 1 < r < I, then 

\ ( ) = / { ai > • • • > a «-f-i} if r = 1, I - 2; 

\ if r = l-l ovr = 1. 

Thus, A*(e) is of type B r and A*(e) is of type ^4/_ r _i, where we agree that A_\ = 

, I 

A ^ 1. It is clear that |A(e)| =1-1. Thus, y(e) = q r (q - l)" 1 Y\(q 21 - l) 2 and 

i=l 

l—r—1 r m 

z (e) = n (q i+l - !) 2 EI (« M - 1)) wh ere J] (« m - l) 2 = 1 if m < 0. So 

j=l i=l i=l 

(g - l)^ 2 n - l) 2 
y{e) = i=i 

{ ] n(^-i) 2 n(^-i) 

i=l i=l 

The formula follows from Theorem 14. 1.1 □ 

All maximal chains in the cross section lattice A of MSp n with n = 21 have the same 
length. This yields a rank function on MSp n via the decomposition of 



MSp n = \_\ GxG 



where G is the unit group of MSp n . Note that this definition of rank is in general 
different from that of the rank of matrices. Denote by M r the set of elements in MSp n 
of rank r = 0,l,...,Z + l. Clearly, \M°\ = 1. The proof of Theorem 14.2.1 indicates that 

r-l l-r+1 

\M r \ = (q-l)q^ 2 [l,r-l,q 2 } 2 ]J(q 2i - 1) J] (<f + l) 2 . 

i=l i=l 
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4.3. H-polynomials of Symplectic Monoids 

Let B be a Borel subgroup of the unit group of a symplectic monoid MSp n . Let 
T C B denote a maximal torus, and R denote the Renner monoid of M. It follows from 
Definition 2.3 of Renner [23] that the .ff-polynomial of MSp n is given by 

H(t) = (* - lyw-h 1 ^-^, 

R\{0} 

where r(x) = dim(Ta;) and l(x) = dim(BxB). Renner [23] gave a systematic description 
of H-polynomials of semisimple monoids. 

Proposition 4.2. The H-polynomial of a symplectic monoid MSp n is given by 

l r l—r 

H{ q ) = e v> r > n> 2i - v + i ) 2 - 

r=0 i=l i=l 

Proof. By both Proposition 4.1 and Theorem 4.1 of Renner [19] we have 

\MS Pn \-l = (q-l)H(q). 
The result of this proposition follows from Theorem 14.2.1 □ 

Remark Can and Renner [2] obtained the iJ-polynomial of the symplectic rook 
monoid in a different way. 

If I = 2, by Proposition 14.2.1 we have 

H(q) = 1 + q + q 2 + 2q 3 + 2q A + 2q 5 + 2q 6 + 2q 7 + q 8 + q 9 + q W . 



Setting k = and N = 4 in the notation of Example 5.2 of [21] and Example 6.2 of [23], 
we see that the above H (q) and the ii-polynomial of type C2 in Renner [21^ [23] are the 
same. 

If I = 3 in Proposition 14.2.1 then an elementary calculation yields that 

H{q) =l + q + q 2 + 2q 3 + 2q A + 3q 5 + iq 6 + Aq 7 + 4q 8 + 5q 9 + 5q 10 + 5q 11 
+ 5 g 12 + 4g 13 + 4g 14 + 4g 15 + 3<? 16 + 2q 17 + 2g 18 + <? 19 + q 20 + g 21 . 
Notice that the coefficients of H{q) are Betti numbers of some topological spaces. 
This is not an accident. A general result is given below. 

Corollary 4.1. Let M be a symplectic monoid over the field C of complex numbers. 
Denote by P(M) = (M \ {0})/C* the symplectic projective space, where C* = C \ {0}. 
Then the sequence of coefficients of the following polynomial 

H(q) = 1 r " K r, q 2 ? f[(q 2i - 1) f[(q l + l) 2 

r=0 i=l i=l 

consists of Betti numbers o/P(M), and hence palindromic. 
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Proof. Note that the polynomial H{q) of M depends only on the Renner monoid of 
M. On the other hand, M and the finite symplectic monoid MSp n have the same Renner 
monoid. Applying the result of Section 3 of Renner [2T] and the above Proposition 14.24 
we see that this corollary is true. 

Open Question: How to determine whether a irreducible monoids M = K*p(Go) 
is -Fg-split, where Go is a simple algebraic group over the algebraic closure of F q and 
p : Go — > GL(V) is an irreducible representation associated with any dominant weight? 

Acknowledgment: We would like to thank Lex Renner for many useful suggestions, 
especially, for pointing out Theorem 2.1 and the sketch of its proof. We also thank Mohan 
Putcha and Reginald Koo for many helpful discussions. 
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